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Abstract. A virtual string can be denned as an equivalence class of planar 
diagrams under certain kinds of diagrammatic moves. Virtual strings are re- 
lated to virtual knots in that a simple operation on a virtual knot diagram 
produces a diagram for a virtual string. 

In this paper we consider three operations on a virtual string or virtual 
strings which produce another virtual string, namely covering, composition 
and cabling. In particular we study virtual strings unchanged by the covering 
operation. We also show how the based matrix of a composite virtual string is 
related to the based matrices of its components, correcting a result by Turaev. 
Finally we investigate what happens under cabling to some invariants defined 
by Turaev. 



1. Introduction 

Kauffman introduced the idea of virtual knots in [8] . Virtual knots are denned 
as equivalence classes of virtual knot diagrams under diagrammatic moves which 
include the usual Reidemeister moves and other similar moves involving virtual 
crossings. 

A virtual string diagram is a virtual knot diagram where the over and under 
crossing information at the real crossings has been removed. In other words, the 
real crossings are treated simply as double points. We call this operation flattening. 
By flattening the diagrammatic moves given by Kauffman we can derive moves for 
virtual string diagrams. A virtual string is then an equivalence class of virtual string 
diagrams under these moves. A complete definition will be given in Section [U In 
some parts of the literature virtual strings are known by other names. For example 
in [B] they are called flat knots or flat virtual knots, in [7] projected virtual knots, 
and in |T| universes of virtual knots. 

In Turaev defines virtual strings in terms of diagrams consisting of a circle 
and a finite set of ordered pairs of distinct points on the circle. This definition can 
be shown to be equivalent to the definition given above. In that paper, Turaev 
defines the u-polynomial and the primitive based matrix which are invariants of 
virtual strings. We recall these definitions in this paper. 

Two virtual knot diagrams representing the same virtual knot are related by a 
sequence of moves. By flattening the moves we get a sequence of flattened moves 
relating the corresponding flattened diagrams. From this we can see that the virtual 
string derived from the flattening of a particular virtual knot diagram is actually an 
invariant of the virtual knot which the diagram represents. Of course, many virtual 
knots may have the same underlying virtual string. For example, the virtual string 
underlying every classical knot is the trivial virtual string. On the other hand, 



Date: July 9, 2009. 

2000 Mathematics Subject Classification. Primary 57M25; Secondary 57M99. 
Key words and phrases, virtual strings, virtual knots. 

This work was supported by a Scholarship from the Ministry of Education, Culture, Sports, 
Science and Technology of Japan. Most of the contents of this paper come from part of the 
author's Master's thesis submitted to the Tokyo Institute of Technology in March 2008 [4]. 

1 



2 



ANDREW GIBSON 



the virtual string underlying Kishino's knot (Figure [T]) is not trivial [3] and this 
shows that Kishino's knot is not a trivial virtual knot. Kishino, using a different 
method, was the first to prove the non-triviality of this virtual knot [9]. Various 
other methods of proof have been found and these are summarised in Problem 1 of 
the list of problems in [2]. However, we note that the method used by Kadokami to 
prove non-triviality of the virtual string underlying Kishino's knot [7j is based on a 
theorem in that paper with which we found a problem. This problem is explained 
in 0. 



In this paper we study three different operations on virtual strings which produce 
new virtual strings. 

In [llj . for each non-negative integer r, Turaev defined an operation on a virtual 
string called an r-covering which produces another virtual string. Thus we can 
consider an r-covering to be a map from the set of virtual strings to itself. The 
result of an r-covering is an invariant of the original virtual string [TT]. Thus 
invariants of the new virtual string may be considered as invariants of the original 
virtual string. Of course, it is possible to take the covering of the new virtual string 
and get a hierarchy of virtual strings derived from the original one. We study 
certain questions about this operation. We show that r-covering is surjective for 
all r and when r is not 1, there are an infinite number of virtual strings that map 
to any given virtual string under r-covering. We also show that for all r the set of 
virtual strings unchanged by the r-covering operation is infinite. 

Given two virtual string diagrams we can make a composite virtual string di- 
agram by cutting the curve in each diagram and joining them to each other to 
make a single curve. This operation is not well-defined for virtual strings as the 
result depends on the points where the curves in the original diagrams were cut. 
However, it is still possible to examine how the invariants of virtual strings created 
in this way are related to the invariants of the virtual strings from which they are 
constructed. 

For classical knots, invariants of cables of knots can be used to distinguish knots 
where the same invariants calculated directly on the knots themselves are the same. 
We define a cabling of a virtual string and study what happens to Turaev's invari- 
ants under this operation. We discovered that we do not gain any more information 
from Turaev's invariants in this way. We show how Turaev's invariants for the cable 
of a virtual string can be calculated from the same invariant for the virtual string 
itself. 

In Section [2] we give a formal definition of virtual strings. In this paper we 
will often use Turaev's nanoword notation |12j to represent virtual strings. This 
notation is explained in Section [3] In the same section we also recall the definition 
of Turaev's -u-polynomial. 

In Section [¥] we define the head and tail matrices of a virtual string diagram. 
We use these when we recall the definition of Turaev's based matrices in Section [5l 




Figure 1. A virtual knot known as Kishino's knot 



COVERINGS, COMPOSITES AND CABLES OF VIRTUAL STRINGS 3 

From a based matrix we can derive a primitive based matrix which is another 
invariant of virtual strings. 

In Section [6] we recall the definition of covering, make some observations about 
the operation and define some invariants of virtual strings from it. Then in Sec- 
tion [7] we consider fixed points under covering. In Section [5] we explain a geometric 
intrepretation of the covering operation. 

In Section we show how the based matrix of a composite virtual string is 
related to the based matrices of its components. 

In Section \W\ we consider cables of virtual strings. We show that the it- 
polynomial of a cable can be calculated directly from the it-polynomial of the 
original virtual string. We also show a corresponding result for based matrices. 
In the same section we also show a relationship between coverings of cables and 
cables of coverings. We conclude that if we have a pair of virtual strings with the 
same u-polynomial, based matrix and coverings then the corresponding invariants 
of an n-cable of each virtual string will also be equivalent. 

Acknowledgments. The author would like to thank his supervisor Hitoshi Murakami 
for all his help and advice. 

2. Virtual strings 

A virtual string diagram is an oriented circle immersed in a plane. Self- 
intersections are permitted but at most two arcs can cross at any particular point 
and they should cross transversally. We call such self-intersections crossings and we 
allow two kinds: real crossings, which are unmarked; and virtual crossings, each of 
which is marked with a small circle (see Figure [2]). An example of a virtual string 
diagram is given in Figure [31 where the orientation of the circle is marked by an 
arrow. 




Figure 2. The two kinds of crossing: real (left) and virtual (right) 




Figure 3. A non-trivial virtual string 
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Moves have been denned for virtual string diagrams [5] . There are moves involv- 
ing only real crossings which are shown in Figured] These are called the flattened 
Reidemeister moves because they are like the standard Reidcmeister moves of knot 
theory but with crossings flattened (see, for example, |10j for more information 
about standard Reidemeister moves). There are a similar set of moves only involv- 
ing virtual crossings. We call these the virtual flattened Reidemeister moves and 
they are shown in Figure Lastly there is a move that involves both real and vir- 
tual crossings. It is shown in Figure [Hand we call it the mixed move. Collectively, 
flattened Reidemeister moves, virtual flattened Reidemeister moves and the mixed 
move are called homotopy moves. 




Figure 4. The flattened Reidemeister moves 




Figure 5. The virtual flattened Reidemeister moves 



If a pair of virtual string diagrams are related by a finite sequence of homotopy 
moves and ambient isotopies in the plane, we say that they are equivalent under 
homotopy or, more simply, that they are nomotopic. It is not hard to see that 
equivalence under homotopy is an equivalence relation. Virtual strings are the 
equivalence classes of virtual string diagrams under this relation. We say that a 
virtual string T is represented by a particular diagram D if the equivalence class 
under homotopy containing D is T. 
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Figure 6. The mixed move 



Let VS denote the set of equivalence classes, under homotopy, of virtual strings 
that can be represented by a diagram with a finite number of double points. In this 
paper we only consider virtual strings that are in V«S. 

There is a unique virtual string represented by a diagram with no double points, 
real or virtual. It is called the trivial virtual string and is written 0. 

We can think of virtual strings in another way. We consider pairs (S, D) where 
S is a compact oriented surface and D is an immersion of an oriented circle in S. 
As before we only allow self-intersections in D to be transverse double points. This 
time all such crossings are real. Virtual crossings are not permitted. 

For a pair (S,D), we define N(D) to be the regular neighbourhood of D in S. 
A stable homeomorphism from a pair (Si, D\) to a pair (S2, D2) is an orientation 
preserving homeomorphism from N(D\) to N(D2). Here orientation preserving 
means both the orientation of the surface and of the curve itself are preserved. Two 
pairs are stably equivalent if there exists a finite sequence of stable homeomorphisms 
and flattened Reidemeister moves in the surface transforming one pair to the other. 

Clearly stable equivalence is an equivalence relation. There is a bijection between 
the set of equivalence classes under this relation and the set of virtual strings. This 
was shown by Kadokami in [7J , following a result of Carter, Kamada and Saito which 
relates virtual knots to non-virtual diagrams on oriented surfaces pQ. The bijection 
can be visualized as follows. From a virtual string diagram we can construct a pair 
(S, D) by replacing virtual crossings with handles in the plane and routing one arc 
over the handle (see Figure [7]). On the other hand, with some care, we can take a 
pair (S, D) and project D onto a plane so that the only self-intersection points are 
double points. Any double points that do not correspond to double points in D are 
marked as virtual. The result is a virtual string diagram. 



Figure 7. Changing a surface with a virtual crossing (left) to a 
surface with a hollow handle and no crossing (right) 

The canonical surface of a virtual string diagram D is a surface of minimal genus 
containing D. It is unique up to homeomorphism of the surface. Such a surface 
can be easily constructed. First construct a surface containing D using the process 
described above. Then cut N(D) from the surface and construct a new surface by 
glueing a disk to each boundary of N(D). The result is the canonical surface of D. 
This construction is described in several places, for example [7J or [IT] . 
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If we allow diagrams with multiple oriented circles then the equivalence classes 
of these diagrams under the flattened Reidemeister moves form a generalization of 
virtual strings. We call these multi-component virtual strings. This generalization 
is analogous to the generalization of virtual knots to virtual links. Indeed, multi- 
component virtual strings can be viewed as flattened virtual links. In general 
we only consider single component virtual strings in this paper. However, multi- 
component virtual strings appear in Section [5] 

3. Nanowords 

In [T3], Turaev defined the concept of a nanoword. We recall the definition here. 

A word is an ordered sequence of elements of a set. We call the elements of the 
set letters. A Gauss word is a word where each letter appears exactly twice or not 
at all. For some set fixed set ip, a nanoword over ip is defined to be a Gauss word 
with a map from the set of letters appearing in the Gauss word to ip [T3] . 

In [12] Turaev showed that we can represent a virtual string diagram as a 
nanoword over the set {a, b}. As we will only be interested in this kind of nanoword 
in this paper, from now on we will write nanoword to mean a nanoword over {a, b}. 
We now explain how to associate such a nanoword to a virtual string diagram. 

Given a virtual string diagram, we label the real crossings and introduce a base 
point on the curve at some point other than a crossing. Starting at the base point, 
we follow the curve according to its orientation and record the labels of the crossings 
as we pass through them. When we get back to the base point we have passed 
through each crossing exactly twice and the sequence of labels we have recorded is 
a Gauss word. We assign a map from the letters in the Gauss word to the set {a, b} 
in the following way. For a given letter we consider its corresponding crossing. If, 
during our traversal of the curve, the second time we passed through the crossing, 
we crossed the first arc from right to left, we map the letter to a. If we crossed the 
first arc from left to right, we map the letter to b. These two cases are shown in 
Figure El 




1st 2nd 2nd 1st 

Figure 8. The two types of real crossing 

As an example we calculate the nanoword corresponding to the diagram of a 
flattened trefoil shown in Figure O Starting at the base point O, traversing the 
curve gives the Gauss word ABC ABC. By comparing each crossing to those in 
Figure[S] we define the map from to {A, B, C} to {a, b}. In this case A and C map 
to a and B maps to b. 

As a and b encode the crossing type we sometimes refer to them as types. Thus 
in our example the type of A is a and the type of B is b. Following Turaev [13j , we 
use the notation \X\ to mean the type of the letter X. So, in this example |A| is a, 
\B\ is b and |C| is a. 

The map from the letters to the types can be represented in a compact form by 
listing, in alphabetical order of the letters, the images under the map. So in this 
example we can represent the map by aba which expresses the fact that A maps to 
a, B maps to b and C maps to a. The nanoword from our example can then be 
written simply as ABC ABC :aba. We will use this format often in this paper. 
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Figure 9. The flattened trefoil with base point and crossing 
points labelled 

It is sometimes useful to draw an arrow diagram of a nanoword. Here we write 
the letters of the Gauss word in order and then join each pair of identical letters by 
an arrow. The direction of the arrow indicates the crossing type. If the arrow goes 
from left to right, the crossing is a type a crossing. If the arrow goes from right 
to left, the crossing is a type b crossing. As an example, an arrow diagram of the 
nanoword ABC 'ABC :aba is shown in Figure fill 

ABC ABC 

Figure 10. Arrow diagram of nanoword ABC ABC : aba 

The rank of a nanoword a is the number of different letters in the Gauss word 
|13j . This is the number of real crossings in the virtual string diagram which a 
represents. We write the rank of a as rank(a). In the previous example the rank 
of the nanoword is 3. 

An isomorphism of nanowords 13J is a bijection i from the letters of a nanoword 
Oil to the letters of another nanoword a-i which satisfies the following two require- 
ments. Firstly, that i maps the nth letter of a± to the nth letter of for all n. 
Secondly, for each letter X in a%, \X\ is equal to \i(X)\. Two nanowords a\ and oti 
are isomorphic if there exists such an isomorphism between them. Diagrammati- 
cally, if we relabel the real crossings of a diagram, the nanowords associated with 
the diagram before and after the relabelling will be isomorphic. 

Note that the nanoword representation is dependent on the base point that we 
picked. To remove dependence on the base point Turaev defined a shift move |12j . 

A shift move takes the first letter in the nanoword and moves it to the end of the 
nanoword. In the new nanoword, the moved letter is mapped to the opposite type. 
The inverse of the shift move takes the last letter in the nanoword and moves it to 
the beginning of the nanoword. Again, the type of the moved letter is swapped. 
We can write the move like this: 

Ax Ay < — > xA'yA' 

where A and A' are arbitrary letters which map to opposite types and x and y 
represent arbitrary sequences of letters such that the words on either side of the 
move are Gauss words. 
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Turaev defined homotopy moves for nanowords over any set [TJ]. Here we de- 
scribe the moves in the specific case of nanowords over {a, b}. When we describe 
moves on nanowords we use the following conventions. Arbitrary individual letters 
are represented by upper case letters. Lower case letters x, y, z and t are used to 
represent sequences of letters. These sequences are arbitrary under the constraint 
that each side of a move should be a Gauss word. 

Homotopy move 1 (HI): 

xAAy < — ► xy 

where \A\ is either a or b. 
Homotopy move 2 (H2): 

xAByBAz < — > xyz 

where \A\ is not equal to \B\. 
Homotopy move 3 (H3): 

xAByACzBCt < — > xBAyC AzCBt 

where |j4|, \B\ and \C\ are all the same. 

Note that these moves correspond to flattened Reidemeister moves. A detailed 
explanation of this correspondance is given in [3] . 

Turaev derived some simple moves from moves HI, H2 and H3. They appear in 
Lemmas 3.2.1 and 3.2.2 in [T3j. We quote them here: 

H2a: xAByABz < — > xyz where \A\ ^ \B\, 

H3a: xAByCAzBCt xBAyACzCBt where \A\ = \C\ ^ 

H3b: xAByC AzCBt < — > xBAyACzBCt where \A\ = \B\ ^ \C\, 

H3c: xAByACzCBt < — > xBAyC AzBCt where \B\ = \C\ ^ 

If there is a finite sequence of the homotopy moves HI, H2 and H3, shift 
moves and isotopies which transforms one nanoword into another, then those two 
nanowords are said to be homotopic |13j . This relation is an equivalence relation. 
Turaev showed that this idea of homotopy of nanoword representations of virtual 
strings and the usual homotopy of virtual strings are equivalent [12j . That is two 
nanowords a and are homotopic if and only if the virtual strings T a and Tp they 
represent are homotopic. 

The homotopy rank of a nanoword a, written hr(a), is the minimal rank of all 
nanowords homotopic to a [13j . This is a homotopy invariant of a. The homotopy 
rank of a virtual string T, hr(T), is defined to be the homotopy rank of any nanoword 
a representing T. Clearly this is a homotopy invariant of T. Geometrically, this 
invariant is the minimum number of real crossings that we need to be able to draw 
the virtual string as a virtual string diagram. 

In [llj . Turaev defined an invariant for virtual strings called the u-polynomial. 
We recall the definition here. 

We fix a nanoword a. Two distinct letters of a, A and B, are said to be linked 
if A and B alternate in a and unlinked otherwise. Using this concept the linking 
number of A and B, l(A,B) is defined as follows. If A and B are unlinked, their 
linking number is zero. If A and B are linked, their linking number is either 1 or 
— 1 depending on the order that A and B appear in a and on the types of A and 
B: 

s 



1 A and B are linked with pattern ... A ... B ... A ... B ... , \A\ = \B\ 
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For completeness, the linking number of any letter X with itself is defined to be 0. 
Note that the linking number is well-defined under the shift move and that 

(3.1) l(A,B) = -l(B,A) 

for all letters A and B appearing in a. 

For any letter X in a, n(X) is defined to be the sum of the linking numbers of 
X with each of the letters in a: 

Y<Ea 

Note that as \l(X, Y)\ is less than or equal to 1 for all Y and l(X, X) is 0, |n(X)| 
is less than rank(a). We also note that 

(3.2) E n W = E E^> r ) = °> 

X£a XeaY£a 

where the left hand equality is true by definition and the right hand equality is 
given by (|3.1[) . 

We remark that n(JT) can be interpreted geometrically by considering a diagram 
corresponding to a. Note that we can orient X so that it looks like the crossing 
on the left of Figure [21 By removing a small neighbourhood of the crossing X, the 
curve is split into two segments. We label the segment starting at the right hand 
outgoing arc p and the arc starting at the left hand outgoing arc q. Then n(X) 
is the number of times q crosses p from right to left minus the number of times q 
crosses p from left to right. 

For a positive integer k we define Uk{a) as follows: 

u k (a) = tJ{X e a\ n(X) = k} - %{X e a\ n(X) = -k}. 

Here jj indicates the number of elements in the set. Turaev showed that Uk(a) is 
invariant under homotopy [llj . He combined these invariants into a polynomial 
called the u-polynomial of a which is defined as 

k>l 

As each Uk(cx) is invariant under homotopy, it is clear that the u-polynomial is 
also a homotopy invariant. The u-polynomial of a virtual string T is defined to be 
the u-polynomial of some nanoword a representing T. 

We note that for the trivial virtual string uo(t) is 0. We also mention that 
Theorem 3.4.1 of [TT] states that an integral polynomial u(t) can be realized as the 
u-polynomial of a virtual string if and only if u(0) = u'(l) = 0. 

To illustrate the use of the it-polynomial we reproduce, in nanoword terminology, 
a calculation of the u-polynomial of a 2-parameter family of virtual strings which 
was orginally made by Turaev in Section 3.3, Exercise 1 of [llj . We will use these 
virtual strings later in this paper. 

Example 3.1. Consider the virtual string r p g for positive integers p and q repre- 
sented by the nanoword a Pi9 given by 

X1X2 ■ . • XpYxYi . . . Y q Xp . . . XiX\Y q . . . Y2Y1 

where |JQ| = a for all i and \Yj\ = a for all j. Then n(Xi) is equal to q for all i 
and n(Yj) is equal to —p for all j. So the u-polynomial for a p . q , and thus r p >q , is 
pt q — qt p . When p and q are not equal, the u-polynomial is non-zero and so r Pj9 is 
non-trivial. In this case, r p ( j is homotopic to T rtS only if p equals r and q equals s. 

By use of another invariant, the based matrix of a virtual string (which we re- 
view in Section [5]), Turaev showed that the virtual strings r PjP are non-trivial and 
mutually distinct under homotopy for p greater than or equal to 2 (Section 6.4 (1) 
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of [H]). Using homotopy move H2a on aj. i, it is easy to show that Ti i is homo- 
topically trivial (this is also mentioned in Section 3.3, Exercise 1 of [TTj). 

We now give a definition of the composition of two nanowords a and (3 which is 
written a[3. This operation was originally defined by Turaev in 13J where he called 
it multiplication. 

If the Gauss words of a and (3 have no letters in common, the Gauss word of a(3 
is the concatenation of the Gauss words of a and (3. The map from the letters of 
a(3 to {a, b} is defined by using the map belonging to a for letters coming from a 
and the map belonging to (3 for letters coming from (3. 

If the Gauss words of a and (3 do have letters in common, we can use an isomor- 
phism to transform [3 to a nanoword (3' that does not have letters in common with 
a. Then the composition of a and (3 is defined to be the composition of a and (3' . 
The following example demonstrates this operation. 

Example 3.2. Let a be the nanoword ABACDBDC :abbb and (3 be the nanoword 
ABAC'BC':abb. As letters appearing in (3 also appear in a, we use an isomorphism 
to get a new nanoword EFEGFG : abb which is isomorphic to (3. We call this new 
nanoword (3' . The composition of a and (3 is then the composition a and (3' . We 
get the nanoword ABACDBDC 'EFEGFG -.abbbabb. 

In [TTJ Turaev noted that 
(3.3) u a p(t) = u a (t) + up{t). 

This is because in a(3, letters in [3 do not link any letters in a. Thus for any letter 
X in a, ~n(X) in a[3 is equal to n(X) in a. Similarly, for any letter X in (3, n(X) 
in a(3 is equal to n(X) in (3. 

Composition of nanowords is not well-defined up to homotopy. For example, we 
take 7 to be the trivial nanoword and 5 to be the nanoword ABAB:aa. Then 5 
is homotopic to 7 by the move H2a. On the other hand, the composition 77 is 
clearly trivial, yet it can be shown using primitive based matrices (which we recall 
later) that 55 is non-trivial. In fact, 55 represents the virtual string which underlies 
Kishino's knot shown in Figure [TJ 

4. Head and tail matrices of a nanoword 

Given a nanoword a, we define A to be the set of letters in a. Then we define 
two maps, t : A x A — > {0, 1} and h : A x A — > {0, 1}. 

We set t(X,X) = h(X,X) = for all X in A. To define t(X,Y) and h(X,Y), 
where X and Y are different elements in A, we use the arrow diagram of the 
nanoword a. Starting at the letter X at the tail of the arrow joining the two 
occurences of X, we move right along the nanoword, noting the letters that we 
move past. If we reach the end of the nanoword, we return to the start of the 
nanoword and continue moving rightwards noting letters. We keep moving until 
the letter X at the head of the arrow is found. If we noted the letter Y at the 
tail of the arrow joining the two occurences of Y, t(X, Y) is 1, otherwise t(X,Y) 
is 0. Similarly if we noted the Y at the head of the arrow, h(X,Y) is 1, otherwise 
h{X,Y) is 0. 

By assigning an order to the letters in A, we can represent the maps as matrices. 
We call the matrix representing t the tail matrix and write it T(a). Similarly the 
matrix representing h is called the head matrix and is written H(a). Note that 
by picking a different order of the letters in A we may well get a different pair of 
matrices. 

Example 4.1. Consider the nanoword ABCBCA:bab, for which the arrow dia- 
gram is given in Figure [TTJ Ordering the elements alphabetically we get this tail 
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ABCBCA 

Figure 1 1 . Arrow diag ram of nanoword ABCBC A:bab 

matrix: 

(i 

and this head matrix: 

(• 

We note that we can calculate the linking number between X and Y in a from 
the head and tail matrices by 

(4.1) l(X,Y)=t(X,Y)-h(X,Y). 

If rank(a) is n then T(a) and H(a) are in the set of n x n matrices for which 
all the diagonal entries are and all the other entries are either or 1. For a given 
n we can take any two matrices T and H in this set and ask whether a nanoword 
a exists for which T(a) is T and H(a) is H. 

A simple restriction comes from the fact that the linking number is skew- 
symmetric. Using (|4.ip . any matrices T and H corresponding to a nanoword a 
must satisfy 

(4.2) T-H = - t (T-H), 

where t means the matrix transpose operation. Unfortunately this is not a sufficient 
condition. For example, consider the pair of matrices T and H given by 

0\ /0 1 0\ 

1 and 1. 
10/ \0 1 0/ 

These matrices satisfy (|4.2p but a simple combinatorial check shows that there is 
no 3-letter nanoword a to which they correspond. 

5. Based matrices of virtual strings 

In [11] . Turaev introduced the concept of a based matrix and described how to 
associate a based matrix with a virtual string. We briefly recall the definitions here. 

Let G be a finite set with a special element s. For some abelian group H let b 
be a map from G x G to H satisfying b(g, h) = —b(h,g) for all g and h in G (in 
other words, b is skew-symmetric). Then the triple (G, s, b) is a based matrix over 
H. For the rest of this paper we will take H to be Z. 

We can associate a based matrix with a nanoword a as follows. First we take G 
to be the set of letters in a union the special element s. 

We then consider a diagram corresponding to a embedded in some surface S. To 
each element g of G we associate a closed loop in the surface S which we label g c . 
For the special element s we define s c to be the whole curve. Any other element in 
G corresponds to a crossing in the diagram. For any crossing X we define a closed 
loop X c as follows. First we orient the crossing so that it looks like the crossing on 
the left of Figure Then starting from X we leave the crossing on the outgoing 
right hand arc and follow the curve until we get back to X for the first time. We 
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define X c to be a loop parallel to the loop we have just traced. Figure [T2l shows an 
example. 

We define b(g, h) to be the homological intersection number of the loop g c with 
the loop h c . This is just the number of times that h c crosses g c from right to left 
minus the number of times that h c crosses g c from left to right. 



We then define the based matrix associated with a to be the triple (G, s,b). We 
write this M(a). 

By assigning an order to the elements in G it is possible to write b as a matrix. 
By convention, the special element s always comes first in such an ordering. Thus 
the first row of the matrix has elements of the form b(s, x) and the first column has 
elements of the form b{x, s) for each x in G. The resulting matrix is skew-symmetric. 

Let (Gi, si,bx) and (G2, S2, 62) be two based matrices. If there is a bijection / 
from Gi to G2 such that /(si) equals S2 and for all g and h in G, b2(f(x), f(y)) is 
equal to bi(g, h), then the two based matrices are said to be isomorphic [TT]. Infor- 
mally, two based matrices are isomorphic if we can pick orderings of the elements 
of the two sets G\ and G2 such that s\ and S2 are first in their respective sets and 
the corresponding skew-symmetric matrices are the same. 

We can calculate b directly from a. It is clear that b(s,s) is 0. In [TT], Turaev 
showed that b(g, s) is equal to 11(g) for all g in G — {s}. In other words, n(X) is the 
homological intersection number of X c and the whole curve in the diagram. For g 
and h in G — {s} we can calculate b(g,h) by 



(5.1) b(g,h)=t(g,h)-h(g,h)+ £ (t(g,k)h(h,k) - h(g,k)t(h,k)) 



k£G-{s} 

where t and h were defined in Section [4] (this equation is derived from Lemma 4.2.1 
in [TT]). We can thus write b as a matrix in the form 



where B is the submatrix of b corresponding to the elements in G - {s} and n 
is the column vector consisting of n(g) for each g (where the order of elements in 
the vector matches the order of the elements in the matrix B). By (|5.1[) we can 
calculate B directly from T(a) and H(a) using this formula 



where we have written T for T(a) and H for H(a). 

Turaev made the following definitions [TT]. An annihilating element of a based 
matrix (G, s, b) is an element g in G—{s} for which b(g, h) = for all h in G. A core 




Figure 12. Example of defining a loop at a crossing 




B = T - H + T*H - H l T 
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element is an element g in G — {s} for which b(g, h) = b(s, h) for all h in G. Two 
elements g and h in G — {s} are complementary elements if b(g, k) + b(h, k) — b(s, k) 
for all k in G. A based matrix is called primitive if it has no annihilating elements, 
core elements or complementary elements. 

Turaev defined three reducing operations on based matrices [11] . The first re- 
moves an annihilating element, the second removes a core element and the third 
removes a complementary pair. Each move transforms a based matrix (G, s, 6) to 
(G",s,6'), where G' is derived from G by removing the element(s) involved in the 
operation and b' is b restricted to G'. 

A primitive based matrix does not admit any of these reducing operations. 
Clearly we can apply a sequence of these operations to a non-primitive based matrix 
until we derive a primitive based matrix. Turaev showed that up to isomorphism, 
the resulting primitive based matrix is the same, irrespective of which elements we 
remove and the order in which we remove them [llj . 

We can apply these reducing operations to the based matrix M(a) associated 
with the nanoword a to get a primitive based matrix. We call it P(a). Turaev 
showed that up to isomorphism P(a) is a homotopy invariant of a [llj . Thus we 
can define the primitive based matrix P(Y) of a virtual string Y to be P(a) for 
any nanoword representing T. In particular this means that we can use properties 
of P(r) that are invariant under isomorphism of based matrices as invariants of 
virtual strings. Turaev gave some suggestions for such invariants in [11] . In [5] we 
define a canonical representation of a based matrix which can be used as a complete 
invariant of based matrices up to isomorphism. 

A simple invariant of primitive based matrices that we will use in this paper is 
the number of elements in the set in P(Y). As the special element s cannot be 
removed by any of the moves defined on based matrices, a based matrix always has 
at least one element. Thus p(T) is defined to be the number of elements in P(T) 
minus one. This invariant was defined in [llj . 

Turaev also noted that the it-polynomial of a nanoword a can be calculated from 
M(a) or P(a) (because, as we have mentioned, b(g, s) is equal to n(s) for all g in 
G — {s}) [11]. This means that for nanowords a and /3, if P(a) is isomorphic to 
P((3) then u a (t) is equal to up(t). However the converse is not necessarily true and 
the primitive based matrix invariant is stronger than the w-polynomial llj. 

6. Coverings 

Turaev defined an operation on virtual strings called a covering [11] . He also 
defined coverings for nanowords in [13] . Given a nanoword a and a non- negative 
integer r, the r-covering of a is the nanoword derived from a by removing any letter 
X in a for which n(A) is not divisible by r. The r-covering of a is written a^ r \ 

For a virtual string Y we pick a nanoword a that represents it and then define 
r( r ) to be the virtual string realized by a^ r \ In [11] , Turaev showed that r( r ) is not 
dependent on the nanoword a that we picked. That is, if a\ and a,i are homotopic 

(r) (r) 

nanowords representing the virtual string Y, a\ and a 2 are also homotopic. This 
means that r( r ) is an invariant of the virtual string Y and invariants of coverings 
of virtual strings can be used to distinguish the virtual strings themselves. We call 
r( r ) the r-covering of Y. 

Note that we have extended Turaev's definition to include the case where r is 0. 
Turaev's invariance result is true in this case too. 

A covering is thus a map from the set of virtual strings to itself. It is interesting 
to ask such questions as whether the map is injective or surjective and whether 
there exist any fixed points. We can also ask what happens when we repeatedly 
apply the map to its own output. Are there any periodic points? 
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Note that for any virtual string T, the 1-covering of T is always T and so these 
questions are easily answered when r is 1. We also note that for all r, 0^ is 0. 

Example 6.1. Consider the virtual string T represented by the nanoword a given 
by ABCACB:aaa. We have n(A) = 2 and n(B) = n(C) = -1. So we have 
Ur(t) = t 2 — 2t and T is not trivial. When r is 2, is AA:a which is homotopically 
trivial by the first homotopy move and so r' 2 ^ is 0. When r is or greater than 2, 
is and so r( r ) is also 0. Thus for all r not equal to 1, is trivial and equal 

to 0. 

This example shows that the covering map for r is not injective unless r is equal 
to 1. 

Theorem 6.2. For any non-negative integer r, the covering map corresponding to 
r is surjective. When r is not 1, for any given virtual string T there are an infinite 
number of virtual strings which map to T under the covering map. 

Proof. We have already observed that when r is 1 the first claim is true. We consider 
the case when r is not 1. We show that given a virtual string T represented by 
a nanoword a, we can construct a new nanoword [3 for which (3^ is a. Then (3 
represents a virtual string which maps to T under the covering map corresponding 
to r. 

To construct (3 we first make a copy of a. Then for each letter X in a, we 
consider the value of n(X). 

If n(X) is zero then we make no changes relating to X. 

If n(X) is non-zero we add letters to (3 in the following way 

xXyXz — ► xXyA\Ai . . . A k XA k . . . A 2 A lZ 

where k equals n(X)| and, for all i, \Ai\ is set to \X\ if n(X) is negative and the 
opposite type to \X\ if n(X) is positive. Note that in the new nanoword n(Aj) is ±1 
for all i and n(X) is 0. Also note that for any other letter Y in the old nanoword, 
n(Y") is unchanged as we go from the old nanoword to the new nanoword. 

Once we have considered every letter in a and made the appropriate additions, 
we call the resultant nanoword (3. The nanoword consists of letters Xi originally in 
a, and letters Aj which we added. By construction, in /3, n(X$) is for all i and 
n(.Aj) is ±1 for all j. Thus when we take the r-covering (r not 1) of j3, we remove 
all the letters Aj and keep all the letters Xj. Since the order and the types of the 
letters Xi were not changed during our construction of /?, the result is a. Thus /3« 
is a and the first claim of the theorem is proved. 

To prove the second claim we use the fact that for a letter X in a nanoword 7 
or 6, n(X) remains unchanged in the composition j8. This implies that 

( 7< 5)M = j^S^l 

It is simple to calculate that the w-polynomial for the virtual string j3 constructed 
above is 0. 

Consider the nanowords a p _\ and a\, v in Example 1 3. II These have u-polynomials 
pt — t p and t p — pt respectively. If we take the r-covering of either nanoword (r 
not 1), we either get the trivial nanoword (if r does not divide p) or a nanoword 
isomorphic to A A: a (if r does divide p). In the latter case, the letter A can then 
be removed by the move HI. The result in either case is the trivial nanoword. 

Therefore, if we take the composition of (3 with such nanowords we can con- 
struct new nanowords such that the r-covering is still a. However by (|3.3|) the 
M-polynomial will be non-zero. In particular we can construct an infinite family of 
nanowords (3a\ )P for which (/3ai jP )( r ) is a and, by l|3.3p . the -u-polynomial is t' p — pt 
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(for p greater than 1). Thus the family of virtual strings that they represent are all 
mutually homotopically distinct. □ 

Note that in fact, by concatenating (3 with multiple copies of a p .\ and cti iP , 
possibly with different values of p, it is possible to construct a nanoword 7 with 
any it-polynomial satisfying u(0) = u'(l) = such that 7^) is a. Thus we have the 
corollary: 

Corollary 6.3. For any virtual string T, any u-polynomial u(t) satisfying u(0) = 
w'(l) = and any non-negative integer r, r not \, there is a virtual string A such 
that u^(t) = u(t) and is T. 

We can use coverings to define some numeric invariants of virtual strings. The 
following proposition suggests one such invariant. 

Proposition 6.4. For a virtual string T, there exists an integer to such that for 
all n greater than or equal to m, F^ 71 ' is F^ ' . 

Proof. Consider a a nanoword with finite rank which represents T. Then for any 
letter X in a, we have already observed that |n(X)| is less than rank(a). If we set 
?7i to be rank(a) then for all 77. greater than or equal to to, only the letters X in a 
with n(X) equal to will appear in the n-covering. Thus 1^™) is r^ ^. □ 

Thus we can define m(T) to be the minimal integer to such that for all 77, greater 
than or equal to to, is . The proposition shows that m(T) is always defined. 
Of course, the minimal such to may be less than rank(a). In Example 16 . 1 1 the rank 
of the initial nanoword was 3 but all the coverings except for the 1-covering were 
trivial. 

The proof of the proposition shows that m(r) is less than or equal to hr(r). In 
fact, the proof shows that if to is greater than the largest |n(X)| for an X in an a 
representing T, then r( m ) is r'°). Therefore, 

m(r) < max{|n(A)| \ X £ a} + 1 

where a represents T and rank(a) is equal to hr(T). If all the letters X in a have 
n(X) equal to then m(T) is 0. In particular m(0) is 0. 

Proposition 6.5. For a virtual string T and a non-negative integer r such that 
T^ r ' is not equal to T, 

hr(r (r) ) < hr(r) -2. 

Proof. For a given virtual string T, we can find a nanoword a which represents T 
and has minimal rank. So rank(a) is equal to hr(r). When we take the r-covering, 
we get a nanoword representing r^ r '. By assumption, does not equal a, 
so we must have deleted some letters from a to get the r-covering. 

Assume that we deleted just a single letter X from a. We deal with two cases, 
r is greater than or equal to 2 and r is equal to 0. It is not possible that r is 1 
because of the assumption that is not equal to T. 

When r is greater than or equal to 2, n(A) must be equal to pr + q, (0 < q < r), 
for some integers p and q. All other letters Y in a must have n(Y") equal to kr for 
some integer k dependent on Y. We now calculate the sum of n(Z) for all letters 
Z in a. 

n(Z) = n(X) + Y n 00 = 1 ( mod r )- 
However, by (|3.2[) the left hand side is and we have a contradiction. 
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When r is equal to 0, n(X) must be equal to some non-zero integer q. All other 
letters Y in a must have Ti(Y) equal to 0. Then we have 

o = = < x ) + E n ( y ) = 

which is a contradiction. 

Thus, in either case, we must have deleted at least two letters. We have 

hr(r (r) ) < rank(a (r) ) < rank(a) - 2 = hr(T) - 2. 

□ 

In particular the homotopy rank of the r-covering can never be bigger than the 
homotopy rank of the original virtual string. 

Fixing r, we can define a sequence of virtual strings for any virtual string T as 
follows. Set Tq to be T. Then define I\ to be (T;_i)( r ' for i > 1. As the number of 
crossings in T is finite and cannot increase when we take the cover, there exists an 
n such that r„ + i is equal to r n . We can thus make the following definitions: 

height r (r) := min{n|r n+ i = r„} 

and 

base r (r) := r hcightr(r) . 

It is clear that these are invariants of V. 

For r not 1, we can represent the action of the r-covering map on the set of 
virtual strings as a directed graph. The vertices of the graph represent the virtual 
strings. For each virtual string T we draw an oriented edge from the vertex which 
represents it to the vertex which represents r' r ). By the above discussion it is clear 
that each connected component of the graph will take the form of a tree with a 
loop at the root point. Every vertex has an infinite number of incoming edges and 
a single outgoing edge. Figure [T3] depicts a small part of the graph near the base 
of a single component. 

\I/I*\IM/Vlll/\I\|/ 
\ I / I / \ I / I / \ I \ I / \ I \ I / 

\ i / i / * i / i ; \ i \ i ' \ i \ i i 
MY 1Y MY 1Y Vff 1Y 1Yt 
■ ■ ■ • • • • ■ ■ • • • • • • • • ■ 
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Figure 13. Part of a single component of the graph of a covering map 
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7. Fixed points under coverings 
For a fixed r, we can define the set of fixed points under the r-covering map by 

B r := {r e vs\r (r) = r}. 

Note that we could equivalently define the set by 

B r = {base r (r)|r G VS}, 

or indeed by 

B r = {r e v5| hci g ht r (r) = o}. 

When r is 1, B\ is VS. For other r this is not the case. Indeed, we showed that 
for any given virtual string T there are infinitely many virtual strings which are 
different from T but for which the r-covering is T. Those virtual strings are not in 
the set B r - On the other hand, we have already noted that the trivial virtual string 
is in B r for all r. We now give a method for constructing more examples of virtual 
strings in B r for r greater than 1. 

Given a nanoword a and an integer r greater than 1 we define a new nanoword 
from a in the following way. For each letter A in a we replace the first occurence of A 
with r letters A1A2 . . . A r and the second occurence of A with r letters A r . . . A2A1 
where the letters Ai have the same type as A for all i. We call the resultant 
nanoword r • a. The construction r ■ a appears in Section 3.7, Exercise 2 of 

As an example, if a is the nanoword ABACBC :aab, then 2 ■ a is the nanoword 
A1A2B1B2A2A1C1C2B2B1C2C1 where letters C\ and C2 are of type b and the 
other letters are of type a. 

We note that this operation is not well-defined for virtual strings. If a and [3 are 
homotopic nanowords, it is not necessarily true that r • a and r ■ (3 are homotopic. 
An example suffices to show this. Take a to be the nanoword ABCBDCAD :aabb 
and (3 to be the nanoword BACDBCDA-.aabb. Then a and f3 are homotopic (in 
fact they are related by an H3b move involving A, B and D) but, by using based 
matrices, we can show that 2 • a and 2 • (3 are not homotopic. 

We now consider the behaviour of r • a. under r-covering. For any letter Ai in 
r • a, n(.Aj) is equal to r 11(A). Thus r • a is fixed under the r-covering map. So the 
virtual string represented by r ■ a is in B r . 

We now note that if T is in B r then any nanoword a representing T which satisfies 
rank(a) = hr(a) must also satisfy Then a consists only of letters X with 

n(X) equal to kr for some integer k dependent on X. Using this fact we can easily 
find relationships between the sets of fixed points. We have 

(7.1) B C B r 
for all r and 

(7.2) Bkr C B r 
for all k > 2 and for all r > 2. 

Proposition 7.1. For distinct natural numbers p and q, write I for the lowest 
common multiplier of p and q, and write g for the greatest common divisor of p 
and q. Then 

(7.3) B p nB q = Bi 
and 



(7.4) 



Bp n B q c Bg. 



18 



ANDREW GIBSON 



Proof. If r is in B p nB q , then by the remark above there exists a nanoword a which 
represents T for which and = a. Then a consists only of letters X 

with n(X) = or n(A") divisible both by p and by q. In the latter case, this means 
that I also divides n(A). Thus T is in Bi and 

B p Pi B q C Bl. 

As i is a multiple of both p and q, Bi is a subset of both B p and £? 9 by (|7.2[l . This 
proves (|7.3p . 

As Z is a multiple of g, we can use (|7.2[) and (|7.3p to show (|7.4[) . □ 
Proposition 7.2. PFe /iai>e 

oo 

i=i 

Proof. From ()7.1|) we can see that 

oo 

f) B,D Bq. 

i=l 

Now assume that equality does not hold. That is, we assume there exists a 
virtual string T in VS which is in the intersection but not in Bq. Then for all r 
greater 0, r( r ) is T. However, as T is in V5, T is represented by a nanoword a 
which has finite rank n. 

Consider a'"'. This must be a by our assumption that T is in the intersection. 
This means that every letter X in a has n(X) equal to nk for some integer k. Now 
as a has rank n, we know that |n(X)| must be less than n for all X. Thus n(Jf) 
must be for all X. However, this means that is a and thus that T is in 
Bq which contradicts our initial assumption. Thus equality holds and the proof is 
complete. □ 

Theorem 7.3. For r greater than 1, B r is infinite in size. 

Proof. Recall the virtual string T p g from Example 13.11 Considering the cover 
(Tp. q )( r \ it is clear that this is r p ^ q if r divides both p and q, and trivial otherwise. 
Thus Tj rt kr for j, k > 1 is a 2-parameter family of virtual strings which are fixed 
under the r-covering and so are all in B r . In Example EH] we saw that these virtual 
strings are mutually distinct. Thus B r is infinite in size. □ 

Now consider the two families Tk r , r and r r .fc r . Elements in these families have 
the property that if we take the p-covering for p greater than r we get the trivial 
virtual string. We also note that the 0-covering of these virtual strings are trivial. 
Thus the set 

oo 

B r — Bq — Bi 
i—r+1 

is infinite in size. 

We now consider the set Bq. We know that the trivial virtual string is in this 
set. We now show that this set has other members. 

Consider the family of virtual strings T n for n > 3 represented by the nanowords 
a n given by 

^o^ti-iWlAq^^i . . . J5QXj_i_X"j+iXj . . . A rl _2A"„_3A n _iW„_2 

where is a for < i < n — 2 and |X n _i is b. Then n(Xi) is for all i and 
so (a n )^ is a n for all n. Thus a n is in Bq. By appropriate shift and homotopy 
moves it is possible to show that when n is 3, 4 or 6, a n is homotopically trivial. 
For the remaining n we have the following lemma. 
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Lemma 7.4. For n = 5 or n > 7 the nanowords a n are non-trivial and mutually 
distinct under homotopy. 

Proof. In the following calculations we consider the subscripts of the letters X, to 
be in Z/nZ. 
We have 

(7.5) t{Xi,X-) 
and 

(7.6) KX^X-j) 



1 if j = i + 1 
otherwise 



1 if j = i - 1 
otherwise. 



Now 



b(Xi,Xj) =t{Xi,Xj) - h[X h X j )+ 

Y J {t(X l ,X)h{X 3 ,X)-h{X l ,X)t{X ] ,X)) 

X 

where the sum is taken over all the letters X&. However, by (|7.6|) and ()7.5p most 
of the elements in the sum will be zero and so we only need to consider the cases 
when X is X,_i, Xj+i, Xj_i or Xj + \. In the calculations below we write s(Xj, Xj*) 
for the sum 

Y,{t{X i ,X)h{X j ,X)-h(X i ,X)t(X h X)). 

X 

We also assume that n > 5. 

Of course, if i equals j, 6(Xj, Xj) is 0. We consider the following cases: i = j — 2; 
i=j-l;i=j + l;i = j + 2; \i - j\ > 3. 

Case i = j — 2: as Xj_i = Xj_|_i the sum is over 3 elements (Xj_i, Xj_|_i and 

X+3)- 

s (X,x +2 ) =t(x i ,x i _ 1 )/i(x i+2 ,x i _ 1 )-/i(x i ,x i _ 1 )t(Ji: i+2l x i _ 1 )+ 

i(Xi, Xi + i)h{Xi + 2, Xi+i) — h(Xi, Xi + i)t(Xi + 2, Xi + i)+ 
t(Xi, Xi + 3)h(Xi + 2, Xi+3) — h(Xi, Xi+3)t(Xi+2, Xi+3) 

=0 - t{X i+2 , + 1 - + - x i+3 ) 

=1 

as t(Xj,Xj_3) and h(Xi, Xi+3) are both when n > 5. Thus 

&(Xi,Xj+2) =H-^i> — h{Xi, Xi+2) + s[Xi, Xi+2) 
=1. 

Case i = j — 1: we have Xj_i = Xi and X J+ i = X^ + 2- Thus the sum is over 4 
elements (Xj_i, Xi, Xj_|_i and Xi + 2)- 

s(Xi, Xi + i) =t(Xi, Xj_i)/i(Xi-|-i, Xj_i) — ft(Xj, Xj_i)t(Xi+i,Xi_i)+ 

t(X, Xi)/i(x i+ i, x) - h(Xi, X)t(x i+1 , x)+ 

^(Xi, Xj_)_i)/i(Xj-)_i, Xj+i) — h(Xi, Xi + i)t(Xi + i, Xi + i)+ 
t(Xi, Xi + 2)h(Xi + i, Xi + 2) — h(Xi, Xi+2)t(Xi+i, Xi + 2) 
=0. 

Thus 

b(Xi, Xj+i) =i(Xj, Xj+i) — /i(Xj, Xj+i) + s(Xj, Xj_|_i) 
= 1. 
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Case i = j + 1: by skew-symmetry and the case i — j — 1 we have 

b{X i ,X i _ 1 )=-b{X i - 1 ,X i ) = -l. 
Case i = j + 2: by skew-symmetry and the case i = j — 2 we have 

&(X i ,X i _ 2 )= -6(^-2,^) = -1. 
Case \i — j\ > 3: in this case we have 

t(Xj,Xi-i) = t{Xj, Xi + i) = t(Xi,Xj—\) = t(Xi, Xj + i) = 

and 

hiX^X^) = h{X 3 ,X l+1 ) = h{Xi,X^x) = h{Xi,X j+1 ) = 0. 
Thus s(Xi,Xj) is and 

b(Xi, Xj) = t(X u Xj) - h(X i: X,) + s(X h X,) = 0. 
Summarising the cases: 

{1 if i — j = — 1 or i — j = — 2 
-1 Hi- j = 1 or i- j = 2 
otherwise. 

Now we have calculated the based matrix for a n we can determine whether it 
has any annihilating, core or complementary elements. As b(Xi,Xi+\) is non-zero 
and n(Xi) = for all j, Xi cannot be an annihilating element or a core element. We 
now assume that there are an i and a j such that Xi and Xj form a complementary 
pair. Then 

(7.8) b(Xi,X) + b(Xj,X) = b(s,X) = 

for all X. By substituting Xj-2 for X and using (|7.7p we obtain 

b{X t ,X 3 _ 2 ) = 1. 
Similarly, by substituting X,-_i for X we get 

b{Xi,X^ x ) = 1. 

By comparing these last two equations with (|7.7p we can conclude that i — {j — 2) 
and i — (j — 1) are in the set { — 1, —2}. Thus 

(7.9) i = j + 3(mod n). 

Similarly, by substituting Xj + 2 and Xj + i for X in (|7.8[) and using (|7.7p we have 

&(X i ,X j+2 ) = 6(X i ,X, +1 ) = -l. 

Comparison with (|7.7p implies that i — (J + 2) and i — (j + 1) are in the set {1, 2}. 
In this case 

(7.10) i = j — 3(mod n). 
Combining (|7.9p and (|7.10p we have 

j + 3 = j — 3(mod n) 

which gives 

= 6(mod n). 

As we assumed that n > 5, this implies that if Xi and Xj are a complementary 
pair then n is 6. 

So if n — 5 or n > 7, Af(a„) is primitive. In particular this means that for these 
cases p{a n ) is equal to n. This shows that the a n are non-trivial and distinct. □ 

By the lemma we have an infinite number of examples of members of Bq. Thus 
we have the following theorem. 
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Theorem 7.5. The set Bq is infinite in size. 

8. Geometric interpretation of coverings of nanowords 

In [llj Turaev gave a geometric interpretation of the covering operation on 
nanowords which we explain in more detail here. 

Given a nanoword we can construct the corresponding diagram of a curve on 
its canonical surface (we descibcd this towards the end of Section [2]) . The curve 
can then be considered as a graph on the surface. If the nanoword has rank n, the 
curve has n crossings and so the graph has n vertices and 2n edges. We assign 
labels 0, 1, . . . , 2n — 1 to the edges by assigning to the edge with the base point 
and then, starting from that edge, follow the curve assigning labels in order to the 
edges as they are traversed. Figure [J3 gives an example of such a labelled diagram 
corresponding to the nanoword ABCDBEDEAC :baaaa. 




Figure 14. A 5 crossing virtual string drawn on a closed genus 2 
surface with edges labelled 

By the construction of the canonical surface, cutting along the curve splits the 
surface into one or more polygonal pieces. Each of the edges of the polygons inherits 
a label and an orientation from the original diagram. Obviously, we can reconstruct 
the canonical surface by glueing edges with the same labels so that their orientations 
coincide. Figure [T"5l shows the result of this process on the diagram in Figure [TU 

We now make an m-fold cover of the canonical surface (for m an integer greater 
than 1). We first make m copies of the set of polygonal pieces and label the sets 
0,1,..., 77i — 1 . We relabel the edges of each set as follows. In the set of pieces 
labelled i, we relabel the edge j as ji if the orientation of the edge (relative to 
the polygon) is anti-clockwise and relabel it ju-i) (i — 1 calculated modulo n) if 
the orientation is clockwise. This labelling divides the edges into pairs. Figure [TBI 
shows two copies of the polygons in Figure \TE\ labelled in the way described above. 

By glueing the pairs of edges according to their orientation we get a new closed 
surface. Figure IPTl shows the result of glueing the edges of Figure [TBI 

Note that for a given edge e, the label of the polygon to the left of e, l e and the 
label of the polygon to the right of e, r e , satisfy the relation 



(8.1) 



r e = l e + l(mod n) 
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Figure 15. Polygons with labelled oriented edges. Glueing edges 
with matching labels so that their orientations coincide gives the 
surface in Figure UM 



by construction. 

The glued edges now form a graph on the constructed surface. In fact, each 
vertex of the graph is 4-valent and the labels of the polygons and edges meeting at 
a vertex have a fixed pattern as shown in Figure [THJ Since there were 2n edges on 
the original surface, there are 2mn edges on the new surface. We now show that 
these edges form an m-component virtual string. 

Consider the edge labelled ji. It corresponds to the edge j in the original diagram. 
When we cross the vertex at the end of edge ji , the next edge corresponds to the edge 
j + 1 (modulo n) in the original diagram. If the edges at the vertex perpendicular 
to the edge ji are oriented leftwards from the perspective of edge ji then the next 
edge has subscript i + 1 (modulo m). In other words, on the new surface the 
edge (j + follows the edge ji. On the other hand, if the edges at the vertex 

perpendicular to the edge ji are oriented rightwards, then the edge (j + l)i-i follows 
the edge ji. Both these situations can be seen in Figure [T51 

Consider the edge labelled Ok for some k. This edge corresponds to the edge 
in the original diagram. We now consider what happens to this subscript as we 
traverse the curve in the original diagram. Each time we pass through a crossing 
in the original diagram, this corresponds to passing through a crossing in the new 
diagram. Wc have seen that when we do this, passing through on one arc of the 
crossing increases the subscript by one (modulo n) and passing through the other 
decreases the subscript by one (modulo n). When we get back to our starting 
point we have passed through each crossing exactly twice. Therefore, when we get 
back to our starting point, the net change on the edge label subscript is zero. This 
means that in our new diagram a single component has exactly 2n edges which 
are in one-to-one correspondance with the 2n edges in the original diagram. Thus 
there are m components in the covering and these are indexed by the edge label 
subscript of edges corresponding to edge in the original diagram. 

The new diagram contains ran crossings. By dropping the subscripts of the edge 
labels around a vertex we can see that these can be grouped in sets of m crossings, 
each set corresponding to a single crossing in the original diagram. We can label 
the crossings in the new diagram by taking the label of the corresponding crossing 
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81 

Figure 16. Two copies of the polygons in Figure [T51 with edges relabelled 



in the original diagram and adding a subscript which is the label of the polygon to 
the left of both arcs in the crossing. For example, this labelling scheme is used in 
Figure [T7] 

The crossings in the new diagram can be divided into two types. Those for which 
both arcs belong to the same component and those for which the arcs belong to 
different components. 

Consider the single component containing the edge labelled Ofe for some k in the 
covering. Then the edges of this component correspond to edges in the original 
diagram and we can copy the edge label subscripts to the original diagram under 
this correspondance. For example, Figure flUl shows the result of copying the edge 
label subscripts of the single component containing Oo in Figure [T7] back to the 
original diagram (Figure [14|) . 

By rotating a crossing we can orient it so that it looks like the crossing on the 
left of Figure [H We define left and right edges of a crossing with respect to this 
orientation. 
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Figure 17. The genus 3 surface constructed by glueing edges of 
the polygons in Figure [TH Lines in light grey are on the underside 
of the surface. The glued edges form a 2 component virtual string. 
The components are distinguished by using dotted and solid lines. 



i+1 




i+1 

Figure 18. Labels of polygons and edges around a vertex 



A necessary and sufficient condition for the component to cross itself at a partic- 
ular crossing in the new diagram is that the edge label subscripts of the two right 
hand edges of the corresponding crossing in the original diagram are the same (or, 
equivalently, that the edge label subscripts of the two right left edges are the same). 
This can be seen by considering Figure [TBI If this condition is not met, the crossing 
arcs in the original diagram correspond to arcs which go through different crossings 
in the new diagram. These crossings are formed with arcs of a different component 
or components. 

For example, in Figure IT9l the crossings B, C and D satisfy the condition that 
the subscript of both right hand edges are the same. In Figure IT71 we can see that 
at each of the crossings labelled Bq, B\, Co, Ci, Do and D\, both arcs belong to 
the same component. On the other hand, the crossings A and E do not satisfy the 
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Figure 19. A copy of Figure [TH with edge label subscripts copied 
from the single component containing the edge Oq in Figure [171 



condition in Figure [TH In Figure [UJ at each of the crossings Aq, A\, Eq and E\ 
the two arcs belong to different components. 

For a given crossing X in the original diagram, we define S(X) to be the subscript 
of the incoming right edge minus the subscript of the outgoing right edge, modulo 
Tji. Then X becomes a crossing where a component crosses itself in the new diagram 
if and only if S(X) is 0. If we remove a small neighbourhood of X from the original 
diagram, the curve is split into two sections: the left section of the curve which 
starts at the left hand outgoing edge of X and ends at the left hand incoming edge 
of X; and the right section which starts at the right hand outgoing edge of X and 
ends at the right hand incoming edge of X. We write r(X) for the number of 
arcs crossing the right section from right to left minus the number of arcs crossing 
the right section from left to right. Then 5(X) is also equivalent, modulo m, to 
r(X). Now note that n(X) is equal to r(X). This implies that for X to be a self- 
crossing crossing in the new diagram, n(X) must be equal to modulo m. Now this 
condition is the same as the condition used in the construction of the m-covering 
of a virtual string. If we just consider a single component of our new diagram 
and remove all other components we have a new virtual string and by the above 
discussion it should be clear that this is a diagram of the m-covering of our original 
virtual string. 

By a similar argument it can be seen that the 0-covering of a nanoword corre- 
sponds to the infinite cyclic cover of the associated canonical surface. 

Returning to the example in Figure [T7J we consider the component drawn by the 
dotted line. Starting from the edge labelled Oo we follow the curve noting only the 
labels of crossings where the component crosses itself. The result is the Gauss word 
B\CqD\B\D\Cq, The type of all three letters is a. This gives a nanoword which is 
isomorphic to BCDBDC :aaa which is the 2-covering of ABCDBEDEAC :baaaa, 
the nanoword we started with. 

As further examples we construct the 2-covering and 3-covering of the nanoword 
ABC ACB :aaa which is isomorphic to the 2-covering in the previous example. We 
have already calculated the coverings of this nanoword in Example 16.11 Figure |2T)1 
gives a diagram of ABCACB:aaa on a surface with the edges labelled. Figure |2~H 
shows the result of cutting along the edges, in this case a single polygon. The 
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Figure 20. A virtual string drawn on a closed genus 2 surface 
with edges labelled 




Figure 21. A dodecagon with labelled oriented edges. Glueing 
edges with matching labels so that their orientations coincide gives 
the surface in figure [2TJ1 

2-covering is constructed from two copies of this polygon shown in Figure 1221 Fig- 
ure [53] shows the result of glueing. Similarly Figures [Ml and [231 show the 3-covering 
of ABCACB:aaa before and after glueing. 

9. Based matrices of composite nanowords 

For two nanowords a and (3, it is possible to calculate the based matrix of the 
composite nanoword a(3 from the based matrices of a and (3 and the types of the 
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Figure 23. The genus 3 surface constructed by glueing edges of 
the polygons in Figure [2"2l Lines in light grey are on the underside 
of the surface. The glued edges form a 2 component virtual string. 
One component is drawn with a dashed line, the other with a solid 
line. 



letters in a and (3. In fact, in (11] Turaev gave the result of this calculation for 
graded based matrices of open virtual strings (an open virtual string can be defined 
as a virtual string with a fixed base point on the curve where no moves can involve 
the base point). The statement of the result in Turaev's paper contains an error, 
but once this is corrected, the result is the same for the case of virtual strings. As 
Turaev did not give the calculation in his paper, we give it here. The main aim of 
this section is to prove Proposition !!). 21 and Corollary 19. 31 

Using isomorphisms we can write a using letters W\ , Wi , . . . , W m and (3 using 
letters Xi,X%, . . . , X n . We can write the based matrices of a and (3 in the following 
form 

\n a B a J p {rip Bp J 

Proposition 9.1 (Turaev). Using the notation above, the based matrix for the 
composite nanoword a(3 has the form 







-*n2 




b a/ 3 = 


n a 


B a 


D 




w 


-*D 


Bp 
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Figure 24. Three copies of the dodecagon in Figure [2"T1 with edges relabelled 



where the entries of D are given by 



b a p(W i ,X J ) = 



'0 if\W i \ = \X j \ = a 

-npiXt) if\W i \ = b,\X j \ = a 

n a {Wi) if\W i \ = a,\X j \=b 

n a (Wi) - np(Xj) if \Wi\ = \X d \ = b. 



Proof. As the letters Wi and Xj do not link in af3 for all i and all j, it is clear that 
n- a p(Wi) equals n a (Wi) and n a p(Xj) equals np(Xj) for all i and all j. 



COVERINGS, COMPOSITES AND CABLES OF VIRTUAL STRINGS 



2!) 




Figure 25. The genus 4 surface constructed by glueing edges of 
the polygons in Figure [2"4l Lines in light grey are on the underside 
of the surface. The glued edges form a 3 component virtual string. 
The components are distinguished by using dashed, dotted and 
solid lines. 

We now consider b a p(Wi, Wj). We use (|5.ip and the fact that for all k and /, 
h(W k ,X l )=t(W k ,X l ). We have 

bcniWi, W 3 ) =t(Wi, Wj) - h(Wi,Wj) + J2 t(Wi,k)h(Wj,k) - h(W i: k)t{Wj,k) 

keG-{s} 

=t(Wi,Wj) - h(Wi,Wj)+ 

W k )h(Wj,W k ) - h{W t , W k )t(Wj,W k )) + 

k 

J2 (t(Wi,X k )h(Wj,X k ) - h(W t ,X k )t(W 3 ,X k )) 

k 

=b a (Wi,Wj) + (t(W h X k )t(W jt X k ) - t(W t ,X k )t(W 3 ,X k )) 

k 

=b a (Wi,Wj). 
We can calculate b a p(Xi, Xj) in the same way. 
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We now calculate b a p(Wi,Xj). We have 
MWi.-Xi) ^(WiiXj) - h{Wi,Xj) + t(Wi,k)h(Xj,k) ~ h{Wi,k)t(Xj,k) 

fc£G-{s} 

= 2 (*(W<> WfcJMX,-, Wfc) - Wfc)t(A>, W fc )) + 
fc 

53 {t(W h X k )h(Xj, X k ) - h(W h X k )t(X,,X k )) . 

k 

Consider the first part. If \Xj\ is a then h(Xj, W k ) — t(Xj, W k ) — and 
53 (t(W h W k )h(X h W k ) - h(W h W k )t(X 3 ,W k )) = 0. 

k 

If \Xj\ is & then h(X j: W k ) = t(Xj,W k ) = 1 and 
53 (t(W i5 W fe )M^ W k ) ~ h{Wi,W k )t{X jt W k )) = 53 (t(Wi,W k ) - h(Wi, W k )) 

k k 

Consider the second part. If \Wi\ is a then h(Wi,X k ) = t(Wi,X k ) = and 
Y J {t{W i ,X k )h{X j ,X k )-h{W h X k )t{X j ,X k )) = Q, 

k 

If \Wi\ is b then h{W h X k ) = t{W tl X k ) = 1 and 

53 (tiw^XkMx^Xk) - ft(Wi,i fc )^i,i fe )) = 53 (ftp^-Xk) - *(^->^fe)) 

k k 

= -n(Xj). 

By combining the results of the calculations of the two parts the proof is com- 
plete. □ 

We now make some observations. If Y is an annihilating element in M(a(3) then 

Y must be an annihilating element in M(a) or in M(j3). If Y is a core element 
in M (a/3) then Y must be a core element in M{a) or in M(f3). If Y and Z are 
complementary elements in M{a[3) we have two possibilities. The first case is that 

Y and Z both come from the same component, say a. In this case Y and Z are 
complementary elements in M(a). The second case is that Y and Z come from 
different components, say Y comes from a, and Z comes from (3. As Y and Z are 
complementary we have n(Y~) + n(Z) = and for all letters K in a(3 

b a p(Y, K) + b a p{Z, K) = & Q/3 (s, X) - - n(K). 

Then b a p(Y,Z) is —n(Z). However, by Proposition 19. II we have 



'0 if|y| = |Z| = a 

-n(Z) if |Y| = b, \Z\ = a 

n(Y) if |Y| = a, \Z\ = b 

n(Y)-n(Z) if \Y\ = \Z\ = b. 



We now assume that \Z\ = \Y\. Then from the above calculation we have 
n(Y) = n{Z) = 0. Furthermore, for W in a we have 

b a p(Y, W) = -b a p{Z, W) - n(W). 
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Using Proposition to evaluate b a p(Z,W) we get 

if \Z\ = \W\=a 



b a p(Y,W) = 




if \Z\ = a, \W\ = b 
if \Z\ = b, \W\ = a 
if\Z\ = \W\=b. 



Note that the value of b a p(Y, W) does not depend on the type of W. Similarly, for 
a letter J in i, we can calculate b a p(Z : X). We have 



b al3 (Z ) X) = -b a0 (Y ) X)-n{X) 



and thus 




b a p(Z,X) 



Again, the value of b a p{Z, X) does not depend on the type of X. 

Thus if Y in a and Z in /3 are complementary and both letters are type a, then 
Y is a core element in M(a) and Z is a core element in M((3). If both letters are 
type b then Y is an annihilating clement in M(a) and Z is an annihilating element 
in M{(3). 

Proposition 9.2. If the letters in a and (3 all have the same type then p{a[3) > 
p(a)+p([3). 

Proof. To calculate p(a(3) we start with M(a[3) and remove elements until we get 
to the primitive based matrix P(a/3). From the above argument, any elements 
which can be removed from M(a.f3) correspond to elements that can be removed 
from M{a) or M(f3). Thus the result follows. □ 

Corollary 9.3. If the letters in a and (3 all have the same type and M(a) and 
M(/3) are primitive then p{a(3) = p(a) + p(/3). 

Proof. If M(a{3) is not primitive, then by the above argument there exists at least 
one reducible element in M(a) or M(f3) which would contradict the assumption 
that M(a) and M({3) are primitive. □ 

10. Cablings of virtual strings 

We can define a cabling of a virtual string in a similar way to cablings of knots. 
We can construct the n-cable of a virtual string T from a diagram D of T embedded 
without virtual crossings in a surface S. We pick an arbitrary point on D which is 
not a double point and cut D at that point to get an arc in S. We then replace the 
arc with n parallel copies of the arc. Wc label these arcs to n — 1 from left to right 
as we travel along the curve according to its orientation. From the orientation of 
the curve, each arc has a start and an end. We join the end of arc i to the beginning 
of arc i + 1 for i going from to n — 2. Finally we join the end of arc n — 1 to the 
beginning of arc by crossing the other n — 1 arcs. We call the resulting diagram 
D( n ) an d describe it as the n-cable of D. 

To illustrate the result of this process, Figure [55] shows the 3-cable of the diagram 
in Figure [3] after the virtual crossings have been replaced by handles. The point on 
the curve marked with a blob is where the 3 arcs have been joined to each other 
according to the description given above. 

Note that in this construction, each crossing in the original virtual string diagram 
becomes n 2 crossings in the n-cable. We also get an additional n — 1 crossings when 
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we join up the arcs. Thus the number of crossings in the n-cable of a k crossing 
virtual string diagram is kn 2 + n — 1. 

We picked an arbitrary point on D to join the arcs. It is easy to check, using 
the flattened Reidemeister moves, that we get a homotopic virtual string diagram, 
no matter which non-double point on D we pick. It is also easy to check that 
for homotopically equivalent virtual string diagrams D and D' the n-cables -D( n ) 
and D',-. are also homotopic. Thus, if we define the n-cable of T as the virtual 
string represented by for some diagram D representing F, the n-cable of V is 
well-defined and we write it T(„). In particular we note that invariants of cables of 
virtual strings can be used to distinguish virtual strings themselves. 

We remark that Turaev defined cables of virtual strings in [TT] . He defines cables 
as the result of "Adams operations" . He noted that this is a well-defined operation 
on virtual strings. He also gave a relation between the it-polynomial of a virtual 
string and the w-polynomial of its n-cable. We discuss this further below. 

After we had written this section we discovered that Kadokami had defined 
cables of virtual strings in the same way as we have in [7] . He calls the result of 
the construction the n-parallelized projected virtual knot diagram of D. Although 
Kadokami made this definition, he did not examine any of the properties that we 
give here. 

We can define the n-cable of a nanoword a in the following way. We first con- 
struct a diagram D corresponding to a on a surface S such that D has no virtual 
crossings. Each crossing of D is labelled with a letter from a. The nanoword a 
gives us a base point on D which we use to construct -D( n ) as explained above. 
Using the base point we can then write a nanoword which represents D^ n y We 
define this nanoword to be the n-cable of a. 

We examine this construction more closely. We start by labelling the crossings 
of the n-cable of D. We have already labelled each arc to n — 1 going from left 
to right. The crossing points which are created at the points where we join the ith 
arc to the (i + l)th arc are labelled Ci (for i running from to n — 2). For the 
n x n crossings derived from a single crossing A in a we adopt the following naming 
scheme. We note that each crossing in D has a type (a or 6) which is specified in 
a. If A is of type a, we simply label the crossings Aij where the crossing is the 
intersection of the ith arc coming from the left and the jth arc coming from the 
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right. If A is of type b, we again label the crossings Ay. However this time the 
crossing is the intersection of the (i — l)th arc (calculating in Z/rtZ) coming from 
the left and the jth arc coming from the right. Figure [27] shows how the arcs and 
crossings are labelled for a 3-cable. 




Type a Type b 

Figure 27. Labelling crossings in a 3-cable 

The types of the crossings Ay in the cable can be determined from i, j and the 
type of A. If A is of type a, Ay is of type a if i is less than or equal to j and of 
type b if i is greater than j. If A is of type b, writing d for i — 1 calculated in Z/nZ, 
Ay is of type a if j is greater than d and of type b if j is less than or equal to d. 
The crossings d are all of type a. 

Using this labelling scheme we can calculate the nanoword that represents the 
cable of a virtual string directly from a nanoword a representing the virtual string 
in a mechanical way. For an integer i between and n — 1 inclusive we define Wi 
to be a copy of a with every letter A replaced by n letters as follows. If A has type 
a, replace the first occurence of A with 

AifiAi i . . . Ai t n-i 

and the second occurence of A with 

A„_i i iA„_2,i • • • Ao,i. 
If A has type b, replace the first occurence of A with 

Ao,jA n _i : iA n _2,i ■ • -A\ i 
and the second occurence of A with 

Ai+i : oA.;+i ; i . . . Ai + i,„_i 

where i + 1 is calculated in Z/nZ. Then the n-cable of a is given by 

WqCqWiCi . . . Cn-zWrL-lCn-lWn-lCn-lCn-Z . . . C\Cq 

where the types of the letters Ay and letters Ci are defined as above. 

In this way the cabling operation can be defined for nanowords representing 
virtual strings without reference to diagrams. We denote the n-cable of a nanoword 
a by a(„). We give an example of calculating a 2-cable of a nanoword. 

Example 10.1. Consider a, the nanoword XY X ZY Z :abb. Then wq is given by 

^Q),o^Q), i^o, o^i, oXi, qXq, qZq ! o^i, o^i, 0^1,1-Zi, o^i,i> 
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wi is given by 

-^1,0-^1,1^0,1^1,1-^1, l-^o, i^o, 1^0,0^0, iZo, oZq,i 

and the 2-cable of a, a^ 2 ), is wqCqWiCq. The letters Xo.o, -Xo,i, ii, ij Zi,i 

and Co are all of type a and the remaining letters are of type b. 

We can calculate the it-polynomial of a cable directly from the u-polynomial of 
the original virtual string. We note that in Section 5.4 of Turaev's paper [TT], there 
is a statement of the relationship between the it-polynomials of a cable and the 
original virtual string. However there is an error in the statement and no proof is 
given. We give the correct statement and provide a proof here. 

Theorem 10.2. For a virtual string Y the u-polynomial of the n-cable ofT is given 
by 

(10.1) u r(n) (i) = n 2 u T (t n ). 

Proof. Recall that the u-polynomial of a virtual string Y is given by 

uv{t) = ^u k {Y)t k . 

k>l 

Substituting this into (|10.1[) and moving n 2 inside the sum, we get 

«r w (*) = 5>V(r)i nfc . 
fc>i 

We now prove this equation. 

We construct a diagram D of Y in some surface S so that D has no virtual 
crossings. We then construct Dt n \ the n-cable of D. 

It is sufficient to prove the following two facts. Firstly, for all n 2 crossings Aij 
in -D(n) coming from a crossing A in D, n(Ajj) is equal to nn(j4). Secondly, for all 
n — 1 crossings Ci added by joining the arcs of the cable, we have n(Cj) = 0. 

To show both facts we recall that n(X) is the homological intersection number of 
the loop starting at X and the curve D/ n \. The whole cable D/ n ), for the purposes 
of computing the homological intersection number, can be considered equivalent to 
n parallel copies of the original curve D. Similarly, any loop in the cable can be 
considered to be equivalent to zero or more parallel copies of D and possibly a loop 
in a starting at a crossing in a. 

We first consider a crossing Aij derived from a crossing A in D. The loop at 
Aij is equivalent to the loop at A in D and p parallel copies of D. Here p is equal 
to j — i, calculating in TLjnL. Then 

n(Ajj) =n{jp b D (s, s) + b D (A, s)) . 

As brj(s, s) = and brj(A, s) = n(A), we have 

n(A hj ) = nn(A). 

We now consider a crossing Ci. In this case the loop at Ci is equivalent to (n — 1) — i 
parallel copies of D. In this case we have 

n(Ci) =n(((n-l)-i)b D (s,s)) 
=0 

and the proof is complete. □ 

Corollary 10.3. If T is a virtual string with non-trivial u-polynomial, the family 
of virtual strings {Y,Y^ n+ i^\n G Z>o} are all mutually homotopically distinct. 
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Proof. As r has a non-trivial it-polynomial, the degree of the u-polynomial is k for 
some non-zero positive integer k. By the theorem, the degree of the it-polynomial 
of I\ n ) is nk. Thus the it-polynomials of the family are all different and so the 
virtual strings themselves must all be homotopically distinct. □ 

As we can consider both cablings and coverings as maps from the set of virtual 
strings into itself, it makes sense to consider their composition. Using our notation 
we can write the r-covering of the n-cable of a virtual string T as (T( n ))( r ) and the 
n-cable of the r-covering of T as (T^)^ n y In general these are not necessarily the 
same. An example is sufficient to show this. 

Example 10.4. We consider the virtual string T represented by the nanoword 
XYXZYZ:abb. We consider the case where n and r are both 2. Then is 
represented by XX :a which is homotopically trivial. Thus (T( 2 ))( 2 ) is also trivial. 
On the other hand, we calculated T( 2 ) in Example llO.il It is easy to check (or see 
the discussion below) that this nanoword is fixed under the 2-covering map. That 
is, (r^))*- 2 -* is equal to I\ 2 ). As the u-polynomial for r is t 2 — 2t, by Theorem 1 10. 21 
the it-polynomial for T( 2 ) is it 4 — 8t 2 . Thus T( 2 ) is non-trivial and (T^ 2 )) is not 
homotopic to (T( 2 ))( 2 ). 

However, we do have a relationship between cablings of coverings and coverings 
of cables. 

Theorem 10.5. For any virtual string T, any positive integer n and any non- 
negative integer r, (T( fc ))(„) and (r(„))( r ) are homotopic. Here k is zero if r is zero 
and k is r/d otherwise, where d is the greatest common divisor of n and r. 

Proof. It is enough to show that for some nanoword a representing T, (cr fe ))( n ) and 
(a(„))( r ) are isomorphic. 

First we consider (a( fe ))(„). We note that because of the mechanical way in which 
we can calculate the cable of a nanoword, we can calculate this nanoword from a(„) . 
We can do this by deleting all letters A,j in the nanoword a(„) which came from 
a letter A in a such that k does not divide n(A). Thus the Xij that are retained 
from a(„) are those such that n(A) is in fcZ. 

We now consider (a^)^. We first note that the n — 1 crossings C, added to join 
up the n arcs in the cabling all have n(Cj) = 0. Thus they are not deleted when we 
take the covering. We then note that any crossing A in a gets transformed into n 2 
crossings Xij by the cabling operation. As we noted in the proof of Theorem 1 10. 21 
n(Aij) is equal to nn(A). If we can show that the letters Xij that are retained 
after taking the r-covering have the property that n(A) is in kL then we have shown 
that (a^)^ and (a( n \)' r ) are isomorphic. 

If r is zero then the letters X^j appear in (a^Y^ if and only if nn(A) is zero. 
As n is non-zero, this can only happen if n(A) is zero. Thus n(A) is in kL. 

If r is non-zero then the letters Xjj appear in (a(„))^ r ' if and only if nn(A) 
is divisible by r or n(A) is zero. If n(A) is zero then n(A) is in k'L. If r divides 
nn(A) then, as k divides r and k is coprime to n, k must divide n(A). In other 
words n(A) is in k'L and the proof is complete. □ 

We note that all cablings of virtual strings are fixed points under some non-trivial 
covering. We have seen that for a crossing X^j in derived from a crossing X 
in a, n(Xjj) is equal to rtn(A). Thus a is fixed under the r-covering map if and 
only if is fixed under the rn-covering map. This means that, T is in B r if and 
only if T(„) is in B rn . In particular T( n ) is in B n as B\ contains all virtual strings. 
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We now calculate the based matrix of an n-cablc of a virtual string T. As before 
we take a labelled diagram D of T and construct a labelled diagram of the cable 
D We use the notation for crossing labels that we used above. 

Recall that for the purposes of calculating the homological intersection number 
the loop at Aij is equivalent to the loop at A in D and j — i parallel copies of D 
(calculating in Z/nZ). The loop at d is equivalent to (n — 1) — i parallel copies of 
D. 

We can calculate the based matrix of the n-cable as follows: 

b(C h Cj) = (n - 1 - i) ((n - 1 - j)b D (s, s)) = 0, 
b(Aij,C k ) = (n - 1 - k) (b D (A, s) + (j - i)b D (s, «)) = (n - 1 - k) n{A) 

and 

b(Aij,B ki i) ={l - k) {b D (A, s) + (j - i)b D (s, s)) + (j - i)b D (s, B) + b D {A, B) 
=b D (A, B) + (l- k) n(A) - (j - *) n(B). 

Theorem 10.6. If T and V are virtual strings such that P(T) and P(T') are 
isomorphic, then P(T^) is isomorphic to P(T', n -.) for all n. 

Proof. Let a be a nanoword representing T. When we calculate P(a) from M(a) 
we make a series of reductions removing one or two elements at each step. For 
each such step we will show that there is an equivalent set of reduction moves on 
M(a(„)) which allows us to remove n 2 or 2n 2 elements. We call the matrix derived 
from M(a(„)) in this way Q(a^). Note that Q(o!(„)) is not necessarily P(a(„)). 

Assume that A is an annihilating clement in M(a). Then n(A) is and b(A, B) = 
for all B in a. For each crossing Aij in a.{ n \ which is derived from A we have 

b(A iij ,C k ) = 

and 

b(Ai tj ,B kt i) = -(]- i) n(B) = -(j - i) n(B kt i). 
We note that values of j — i run from to n — 1 and there are n pairs (i, j) for 
which j — i is the same. We thus have n elements Xi derived from A such that 

b{X u B ktl ) = -in(B kil ) 

for each i running from to n — 1. Then the n Xq elements are all annihilating 
elements in M{ai n \). We can pair all the remaining Xi elements with A„_i ele- 
ments. Note that when n is even, we pair the X n / 2 elements with themselves, but 
as there are an even number of such elements this is always possible. These pairs 
are complementary elements in M{ai n \) because 

b{X u Y) + b(X n ^Y) - -(i + n-i)n(Y) = -nn(F) = b{s,Y) 

for all crossings Y corresponding to crossings in a and 

b(Xi, Cj) + b{X n _ t , Cj) = = b(s, Cj) 

for all j. 

If A is a core element of M(a) we can make a similar calculation. We find that 
we have n core elements in M{cti n \) which are derived from A. We also find that 
the rest of the crossings derived from A can be paired to form complementary pairs 
in M(a {n) ). 

If A and B are complementary elements in M(a) then, we can pair crossings 
derived from A and B in a particular way to make complementary pairs in M(at n \). 
Again the calculation is similar. 

We now note that Q(a^ n \) can be defined algebraically in terms of P (a). That 
is, we can define Q(a( n )) in terms of P(a) without reference to a itself. We do this 
as follows. 
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Wc define a based matrix Q(P(a), n) which is a triple (Gq, s, 6q) from the based 
matrix P(a) with triple (G, s, b). Gq consists of s, n 2 elements X iy j for each element 
X of G — {s} in P(a) and n — 1 elements Ci (i running from to n — 1). Wc define 
n(Xij) = nn(X) and n(Ci) = 0. We then define 

b Q (X itj ,Y kt i) = b(X,Y) + kn(X) -in(Y), 

b Q (X itj ,C k ) = (k+l)n(Y) 

and 

b Q (Ci,Cj) = 0. 

It is easy to check that the based matrix Q(P(a),n) is isomorphic to Q(ai n \). 

Now if P(r') is isomorphic to P(T) then Q(T'^) is isomorphic to <2(T(„)) and 
thus the result follows. □ 

The implication of this theorem is that there is no benefit in calculating based 
matrix derived invariants for cables of virtual strings in order to distinguish the 
virtual strings themselves. 

We note that in Q(a( n )), for any Y not equal to Cj for some j, 

b(C i ,Y) + b(C n - i - 1 ,Y) = -nn(Y) = b(s,Y) 

and 

b(C it Cj) + b[C n -i-uCj) = ti = b{s,C J ). 

Thus Ci and C n -i-\ form a complementary pair in Q{a( n )) if i does not equal 
n — i — 1. If n is odd then we can pair up the n — 1 letters Ci to form complementary 
pairs. If n is even then we can pair up n — 2 letters Ci to form complementary 
pairs and we get left with a single element Ci with i equal to (n — 2)/2. Note that 
if all other elements have been eliminated from Q («(„)) then this final Cj is a core 
element. From this discussion we have the following results. 

Proposition 10.7. For any virtual string V and any natural number n, 

p(T{n))<n 2 p(T) + 5 n 

where 5 n is 1 if n is even and if n is odd. 

Proposition 10.8. If p(T) is then p(T^) is also 0. 
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